1803: Spoj1487 Query on a tree III【题解】 DFS序将树变成序列,然后用主席树维护就可以了。...
3524: [Poi2014]Couriers【题解】主席树的裸题,要找出现次数大于一半的,那么他肯定出现在当前的左子树或右子树中,就这样查找就可以了。...